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the noise floor at the cutoff range, there is a large zone beyond the cutoff range where reception at the same 
frequency of the transmitter is not possible. At 20 bits/sec/Hz this zone can be 400 times the area of the zone where 
reception is possible. 

Compare mis with an analog broadcast As you get further and further from the transmitter, you lose 
clarity, but you can still recover significant amounts of information from the transmission. This does not require 
any coordination with the transmitter - it happens automatically. Many techniques have been implemented to adapt 
the rate of digital transmission to conform to a value suitable for adequate reception at the receiver, but all rely on 
negotiation between the transmitter and receiver. Moreover, while the low bra-ate transmission is in progress, no 
other transmission can take place. For example, in 802. 11a, one changes the modulation technique from 64 QAM 
all the way down to BPSK as the received SN ratio decreases. 

REFERENCES 

[I] US Patent 6,377,562 describes a primary application for this patent, as well as another method of 
accomplishing some of the objectives. 

[2] US Patent 5,590,403 describes a system for communication betweem a central network and mobile 

units. 

[3] The Capacity of Downlink Fading Channels with Variable Rate and Power" by Andrea Goldsmith 
published in IEEE Transactions in Vehicular Technology, Vol 46, No3, August 1997 compares the capacity of 
various modulation techniques, and in particular shows the advantages of "superposition coding with successive 
decoding 11 . 

BRIEF SUMMARY OF THE INVENTION 

The object of the invention is to provide a encoding/decoding technique that allows digital broadcast 
transmissions to also have a failsoft capability, i.e. as the amount of noise or range increases, the bit rate decreases 
without completely losing the link. In particular, when used in a wireless environment, nearby receivers get access 
to the full bit rate, while far away receivers get a bit rate compatible with the S/N ratio at the receiver. In addition, 
nearby receivers can continue to get data while transmission to a far away receiver is in progress, losing only the bit 
rate used for the remote receiver. 

The key idea behind the invention is the feet that a fixed level of noise does not limit the receivers ability 
to distinguish between any pair of symbols in the constellation, only between some pairs. Thus, if we can find (or 
create) groups of symbols for which the receiver will stay within the group for certain levels of noise (Le. it will not 
be confused about which group the symbol belongs toX then we retain some information about what the original 
symbol was. If we can arrange these groups in a hierarchy of "non-confusable" groups for different noise levels, 
men we can create a labelling system for each symbol where the most significant bits of the label are accurate for a 
particular level of noise. If we men send messages using only bits of the same significance, then for a particular 
received S/N ratio, all messages encoded with sufficiently significant bits will be accurate, while those mat employ 
less significant ones will not We will.be able recover a significant fraction of the messages, instead of losing 
practically all of them. In effect, the system creates an additional dimension within which to create transmission 
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channels besides the familiar ones of time, frequency, space, and code. Another way of thinking about the effect of 
the coding employed by this invention is that while the BER for any particular receiver for both conventional 
coding and this one are the same, the message error rate is lower. This happens because we concentrate all the bad 
bits into some subset of the messages, and so the remaining messages still get through unaffected. This is the exact 
opposite of what IEEE 802.1 1 tries to do - they deliberately scramble the order of the bits to prevent a long run of 
bad bits. 

This technique can be applied to any modulation technique that has a symbol constellation of 4 or more 
symbols. What is required is that the effect of standard noise on the receivers ability to distinguish between each 
pair of symbols in the constellation be studied and mapped, and then the symbols be organized into the hierarchical 
groups. It may be necessary to omit some symbols from the constellation allowed by the modulation technique to 
ensure that the groups are disjoint 

What distinguishes mis system from other systems providing rate adaptive capability, is mat the 
transmission of messages to receivers with different received S/N ratios can happen simultaneously. In a data 
broadcast situation, a transmission to a receiver with a low S/N ratio does not block transmissions to receivers with 
higher S/N ratios, it merely slows them down by the fraction of the available bit rate being used by the low received 
S/N ratio transmission. Compare this with the situation in 802. 1 1 a - a transmission to a far away receiver prevents 
transmission to nearby receivers; and since this is a slow transmission, the medium may be blocked for a while. 
During the transmission to a far away receiver, only 1 bit/sec/Hz gets transmitted instead of 6. hi this system, the 
far away receiver would get 1 bit/sec/Hz, while the nearby receiver would get only 5 bits/sec/Hz - but the transmitter 
has not slowed down at all 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a general diagram of the invention. A multiplexor 1 takes 1 bit from each message and combines 
them into a symbol label. In some implementations, more than 1 bit per message could be combined into a symbol 
label. This is men converted into an analog symbol using the DA converter 2 and then used to modulate a carrier in 
the modulator 3. This is then transmitted to the demodulators 4, which regenerate the analog symbol, and the label 
is regenerated by the AD converter 5. The symbol label is fed to the demultiplexer 6, which outputs each bit of the 
label as the next bit of the corresponding message. When a message is complete it is transferred to the checker 7, 
which verifies (using techniques such as a checksum or MDS hash) that it has been received without errors. If so, 
the message may be acknowledged via a some back channel 8,and the message is passed to the ultimate receiver 9. 
An optional SN ratio measuring circuit 1 0 provides additional information to the checker so that it does not attempt 
to verify unusable channels. Note that the checking and acknowledgement are currently already performed by the 
IP subsystem of current computer systems. 

DETAILED DESCRIPTION OF THE INVENTION 

In the example embodiment; the modulation format considered will be AM (amplitude modulation), 
although the techniques can be obviously be applied to other modulation formats. The signal to noise ratios for mis 
modulation format will be voltage based (rather than power based). 
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However, upto 250km away, at least 1 bit (the most significant bit) of each symbol would almost always 
be correct Since in this invention, messages only use some of the bits of each symbol, any messages that used only 
that one bit would be received correctly. Thus, 250km away, we would still be able to get upto 6Mbit/sec of digital 
data to the receiver. Current systems recognize this problem and address it by changing the data rate for near and 
far receivers, and prefixing a rate header to let the receiver know what rate format is being used In effect, sending 
the messages by the mechanism proposed here automatically turns the system into a 1 bit/sec/Hz system when the 
SN ratio demands it But in addition, one does not have to stop transmitting the less significant bits, and one does 
not need the rate header, so the same transmitter communicates more information to the same area, with the same 
power. 

Let us now consider what happens when we use a 1 W transmitter like the one allowed by the FCC for 
unlicensed transmissions in the 5.875Ghz TJ-NH band. The range for mis is dependent on the ambient noise and 
terrain, but IEEE 802.1 la specification considers -65 dbm received power to be sufficient to receive 6bits/sec/Hz, 
so -23dbm should be sufficient to receive 20bits/sec/Hz. At 6Ghz with standard dipole antennas, mis can be 
achieved when closer than about 2.8m (8.5ft). At 28m we can do 1 3bits/sec/Hz, at 28 1m we can do 6bits/Hz, and at 
2.8km we can do lbit/sec/Hz. Each 802. 1 1 a channel consists of 48 channels running at 250K symbols/sec, for a 
total of 12M symbols/sec. Because of the need for error correction, and the limitation of 6bita/sec/Hz, IEEE 
802.1 la tops out at 54Mbits/sec, and to achieve mis rate the furthest receiver would have to be less man 281m 
away (6bits/sec/Hz). Assuming the system that uses every alternate bit, i.e. one usable bit every 6dB, mis invention 
would simultaneously allow 12Mbits/second upto 1.7km away, 12Mbits/sec upto 850m, 12Mbits/sec upto 425m, 
12Mbits/sec upto 212m, 12Mbh7sec upto 106m (total is now 60Mbh7sec), and so on as we get closer. 

This system is dependent on the quantization of the transmitted signal, with only the noise being allowed 
to have a continuous range of values. Thus its best application is when one transmitter is broadcasting information 
to multiple receivers - not when multiple transmitters are receivable at one receiver. Of course if the transmitters 
do not operate simultaneously and the AGC can react fast enough, or for each receiver all except one transmitter 
are sufficiently mint to be considered noise, then it is still usable. 

BEST MODE FOR CARRYING OUT THE INVENTION 

In the preferred embodiment; an RF transmitter operating in a TV channel is fed a baseband signal from a 
20 bit DA converter. This D-A converter is fed 20 b it words, and must produce an output that is precise to one part 
in a million. Video cards today can easily accomplish mis - the current standard is pixels with 24 bit color on 
screens with 1024x768 pixels, and can go as high as 2048x1024 pixels. One specifies the color and intensity of 
each pixel with 8 bits each for red, green, and blue. On the receiver side, a high quality receiver feeds its baseband 
output to a AD converter - such as a video capture card. Here again, 24 bit video capture cards already exist, and 
will copy the digital output directly to memory. This is now a system that copies (with some errors) the contents of 
the video memory on the transmitter to the memory designated to receive the video capture on the receiver. 

One implementation could choose to slay within the NTSC B&W video limits. On an NTSC system one 
would have approximately 1 5750 lines per second, 14400 of which are usable. To stay within the video bandwidth 
limit and to support the blanking interval each line will actually carry only 100 data symbols - each of which is 20 
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bits deep. Since video cards produce upto 720 datapoints(pixels) per line, the code must compute the pixel values 
on the transmitter by interpolation, and similarly the original symbols must be recovered - again by interpolation at 
the receiver. 

One now applies me techniques of the patent Instead of treating each symbol as 20 bits of a message, each 
symbol is treated as the combination of bits from upto 20 messages. If we were combining 20 messages, each bit of 
the symbol would come from one bit of each message. In the above mentioned NTSC based system, each frame of 
such a system would support 9600 data blocks of 100 bits each. The total bit rate would be 28.8 Mbits/sec, with 
each channel getting about 1.44Mb its/sec. Messages intended for far away receivers would be assigned to the bits 
in each symbol least susceptible to noise (for example, the most significant bit of each color), while messages 
intended for nearby receivers would be assigned to more susceptible bits. Any error detection and correction bits 
would be computed tor each message separately, and would use the same bits in their symbols as their message. 
One can consider each bit of a symbol to be part of a different channel. Thus bit 0 of every symbol is part of 
channel 0, bit 1 of every symbol is part of channel 1, bit 2 of every symbol is part of channel 2 etc 

On the receive side each line is split up into 20 data blocks (or however many were prearranged). If 
necessary, corresponding data blocks on multiple lines are combined to form messages. Each message is separately 
checked for errors and thrown away if uncorrectable. Every now and then the receiver informs the transmitter via 
some other medium (such as a dialup connection) of the error statistics on each channel, which allows the 
transmitter to select me optimum channel for each outgoing message. 

This kind of system can even support fractional bit/Hz. One simply allows the message to repeat at the 
same spot in the "frame". If the receiver gets too many errors on a channel, it sums frames with high correlations in 
that channel, and applies the technique again. Since the transmitter knows which channels are having high error 
rates for a particular receiver, or simply knows a priori which channels are likely to have high error rates, it can 
simply retransmit messages to mat receiver on multiple consecutive frames on mat channel On a regular analog TV 
system, ghosts due to multipath reflections are not eliminated by such an averaging process; however, since each 
channel carries uncorrelated messages and the higher channels have less repeats, on this system ghosts would also 
tend to get suppressed. 

This embodiment is regarded as best only in that it can be built quickly using ofF-the shelf parts. A custom 
system could expand the bandwidth allocated to the video intensity, and omit all other details of the TV system 
except for the frame synchronization mark. Other systems could use modulation other than AM, provided the effect 
of noise on the probability of a receiver confusing pairs of symbols in the constellation is understood. 
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